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Abstract 

We extend the results of B. Bollobas, O. Riordan, J. Spencer, 
G. Tusnady [Hj and Mori [fj. We consider a model of random tree 
growth, where at each time unit a new node is added and attached 
to an already existing node chosen at random. The probability with 
which a node with degree k is chosen is proportional to w(k), where 
w : N — > K + is a fixed weight function. We prove that if w fulfills 
some asymptotic requirements then the decay of the distribution of 
the degree sequence as k —> oo is exp{— c^^~g where c is 

an explicitly computable positive constant. In particular, if w(k) is 
asymptotically linear then this decay has power law. Our method of 
proof is analytic rather than combinatorial, having the advantage of 
robustness: only asymptotic properties of the weight function w(k) are 
used, while in [3j and the explicit law w(k) = ak + b is assumed. 

Key words and PHRASES: random tree, preferential attachment, 
degree sequence 



1 Introduction 



In 1999, Barabasi and Albert [I] suggested a random graph process for mod- 
eling the growth of real-world networks. In this model each time a new node 
is added to the system, it is attached to a fixed number of already exist- 
ing nodes, that are selected with probabilities proportional to their degrees. 
Barabasi and Albert argued that in this growth model, after many steps, the 
degree sequence obeys a power law decay (the proportion P(k) of nodes with 
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degree exactly k decays as fc~ 7 ). According to measurements, this scale-free 
property seems to be true for many real-world networks, such as the world 
wide web. 

In 2000, Bollobas, Riordan, Spencer and Tusnady [3] gave a mathemati- 
cally exact definition of the model described above, and obtained P (k) asimp- 
totically uniformly for all k < n 1//15 , where n >> 1 is the number of nodes, 
proving as a consequence that 7 = 3. Their proof depends on a combina- 
torial method that relates the tree model to random pairings, and also on 
the Azuma-Hoeffding inequality. Independently, in Mori proved similar 
results for trees, also with martingale techniques, although different from 
those used in [£]. For a survey on mathematical results on scale- free random 
graphs, see [2]. 

Our model generalizes the rule of preferential attachment: we let a weight 
function w : N — > R + determine the law with which a node is selected. A 
node with degree k is chosen with probability proportional to w(k). In the 
proofs of both [H] and |3], it is essential that the weight function has the 
exact form w(k) = ak + b. We treat general weight functions, with some 
restrictions on the asymptotics of w. 

We define the model for trees, in each step the new node attaches to one 
already existing node. We prove that for any k, the proportion of nodes with 
at least k outgoing degree converges in probability to Cfc, a constant that can 
be computed, given w. The decay of c& as a function of k is given by 



where c is a computable positive constant. This means power order decay 
for any w that is asimptotically linear. 

Our method of proof is analytic rather than combinatorial, having the 
advantage of robustness. We rely only on asymptotic properties, and not on 
the exact form of the weight function w. 

In p] any fixed number rn > 1 can describe the number of edges that 
a newly appearing node sends to the already existing ones, so the result 
obtained there is not only valid for trees. The method they use is to construct 
the (m > l)-model directly from the (m = l)-model, which procedure fails 
in the case of general weight functions. This is the reason why our result for 
trees can not be simply modified to be valid for m > 1. 




fc-i 
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2 Model 



Let a strictly positive weight function w : N — > M + be given with the following 
restrictions. We demand that w{k) — > oo as — > oo, and that the increments 
of u> be bounded from above: there exists an r < oo for which 



w(k + 1) - w(k) < r (1) 

for all k. (We do not need monotonicity for w.) Let us fix w(0) = 1, it will be 
apparent that this can be done without loss of generality. We also demand 
that the weight function be of the form 

w (k) = k a + v(k) (2) 

with some < a < 1 and v(k) fulfilling the requirements below. 

(a) If a — 1, then let 

v(k) = o{k) as k — > oo, and — — < oo, (3) 

k=i 

(b) If < a < 1, then let 

v(k) = o(k a ) as k -> oo. (4) 
We believe that these requirements can be weakened. 



2.1 Discrete time model 

We let a random tree TREEdi SC r(^) grow in discrete time in the following 
way. At n = one single node exists with no edges. At each time n > 1 
a new node is attached by an edge to one of the already existing nodes, 
chosen randomly, with a distribution depending on the degree structure of 
TREEdiscr(w — !)• We denote by deg(j, n) the outgoing degree of node j at 
time n, namely the number of neighbors of node j that have appeared after 
it. The probability that node n attaches to node j is 

p(j,n-l)= "( de 60>-l)) . 

E i= o w(deg(i,n- 1)) 

From this it is obvious that we can choose w(0) = 1, multiplying the 
weight function with a positive constant does not change the process. 
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2.2 Continuous time model 



We define another random tree, TREE cont (f), growing in continuous time as 
follows. Again we speak of the outgoing degree deg(j, t) of node j at time 
t, this means the number of those neighbors of node j at time t that have 
appeared after it. 

At t = one node, the root, exists with no edges. At any time t > 
all of the existing nodes, independently of each other, "give birth to a child" 
with a rate determined by the actual outgoing degree of the node: a new 
node appears and is attached to node j with rate deg(j,t). This way the 
probability that the next node that appears in TREE cont (t) is attached to 
node j is 

w(deg(j,t)) 



P(j,t) = 



E£o w ( de s(M))' 



where N t denotes the number of nodes in TREE cont (t), apart from the root. 

The two models are equivalent in the following sense. For n € N let 
T n := inf{t : N t — n} be the random stopping time when node n appears in 
the tree. With these notations 

TREE cont (T n ) = TREE discr (n). 



3 Result and sketch of proof 

Theorem. Let 

Nk(t) := #{nodes that have at least k children in TREE cont (t)} . 
With this notation, for any fix k G N 

N k (t) 



N (t) 

these constants are given by 

k-l 



c -=n7^W ( 5 ) 



Here X* is the unique solution of the following equation 

oo k—1 

X* + w(j) 



k=l j=0 
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Note that if the theorem holds, © has to be true, since for all t > 
Yl'jLx^ki't) simply counts the number of edges apparent in TREE cont (t), so 
divided by N (t) it must be 1 in the limit. 

Note also that in the special case w(j) — j + 1, which corresponds to 
the Barabasi model, A* = 2 and so c k = Yl^i 2+] = (k+i)(k+2) • ^ ne ra ti° °f 
nodes with exactly k outgoing edges is then Ck — c k+ i = ( k +i)(k+2)(k+3) • The 
result for trees in [3j is exactly this. 



3.1 Sketch of proof 

The main advantage of the continuous time model is that when a new node 
appears, it starts to give life to a new subgraph that (in distribution) behaves 
just like the whole tree. Certain subgraphs, e.g. the one below the first child 
of the root, and the one below the second, grow independently of each other. 

Therefore it is essential to study the process X t , that is the number of 
children of the root at time t. We do this in some preliminary steps. 

With the help of these results we prove the theorem in the following way. 
We define h k (t) := e- XH E(N k (t)) and n k>l {t) := e- 2A **E(iV fc (t)iVi(t)) with A* 
defined by The first step is to prove that 

fi>k{t) — > dk as t — » 00 

where d k are constants for which = c k . In the second step we prove that 

n k ,i(t) -> Cd k di as t -> 00 

with some constant < C < 00. Using these we finally show in step three 
that the theorem holds. 



4 Preliminary steps 
4.1 Properties of g(s) 

Let Tj be the time of birth of the j th child of the root, with this 

00 

X t :=^2l {Tj<t} 

is the number of children of the root at time t. We denote by g(s) the density 
of the point process r = (Tj)^ =1 on R + , 

g(s) := lime _1 P(a new child of the root appears in (s, s + e)). 
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It will be useful later, during the proof of the theorem, to be able to 
compute the Laplace transform of g(s). For any function <\> we denote its 
Laplace transform by (/): 



0(A) := / e~ xt (f)(t)dt. 



o 



Consider that 

g(s) = lim I ^ lp ( r fe e + e)) + e _1 o(e) \ = ^ 



. k=l ) fc=l 



where <fk{s) is the density of the random variable Tfe. Note that is the sum 
of independent, exponentially distributed random variables, = Ylj=i @j 
with distribution F(9j < t) = 1 — e _, "^ _1 ^. This way we can easily obtain 
the Laplace transform of 



fc-i 



(A) = E(e- Arfc ) = JjE(e" A ^) = ] | 



A + w(j) ' 
j=l j=o yjJ 



This leads to an explicit formula of the Laplace transform of g: 

/ x °? OO OO fc— 1 / 
^ ! 1 ! 1 o— n w/ 







fc=l fc=l j=0 



It can be easily seen how the finiteness of this sum depends on A: in the 
case < a < 1, g(X) is finite for any A > 0, and in the case a = 1, it is finite 
for any A > 1 (and is infinite for a < 1). We will use this fact later. 

Recalling the definition of A* in (JHJ), note t hat it is equivalent with g(X*) = 
1. The reason for this will be apparent shortly. For later use we introduce 
the constant 



2\*s 



B l := / e~ 2X s g(s)ds = g(2X*) < 1. (8) 



o 



4.2 Estimate of q% (u, s) 

For M^swe define the second correlation function of the point process r: 
g2(u,s) := lim (c _a ") _1 P((m, u+e) and (s, s+5) both contain a point from r) 

For it = s we define ^(w, w) := 0. 
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Lemma. The following integral is finite: 

oo oo 

B 2 := [ [ e' x * {u+s) g 2 (u,s)duds < oo. (9) 







Proof. In order to estimate 02(11, s), let us examine the Markov process X t . 
Its infinitesimal generator is G with 

G id = w(i)(-5 itj + 5 i+ltj ). 

We can easily determine the eigenfunctions f r of G with eigenvalue r for 
arbitrary r G (0, 00): we need 

-w(k)f r (k) + W(k)f r (k + 1) = rf r (k) 

for all k. Equivalently 

«*)=n^#«°) do) 

j=0 V ^ 

(let / r (0) = 1.) With this, M t := e~ rt f r (X t ) is a positive martingale with 
M = 1, so 

E(f r (X t )) = e rt . (11) 

For estimating g 2 (u,s), the following will be useful. Let us extend f r 
piecewise linearly to the positive real numbers, we will refer to the extension 
with the same letter. Observe that we can find a finite r for which f r is 
convex: 

/ P (fc + l)-2/ P (fc) + / P (A;-l) 

= f r{k) TTw / 77 7Ts (r " - - 1))) , 

w{k){r + — 1)) 

this is positive if r > w(k) — u;(A; — 1). From assumption ([T} we have on w, 
there exists such an r < oo. 

Let us fix such an r and begin the estimate of g 2 (u,s). We introduce a 
generic constant D. The exact value of D may change from line to line and 
this will not cause confusion: the only thing we will need is that D always 
denotes a finite number. For any u < s, 

q 2 (u, s)duds = E (dX u dX s ) = E {dX u E (dX s |:F s )) 

= E (dX u w(X s )) ds < DE (dX u E (X S \F U+ )) ds 

< DE [dXJ- 1 (E (f r {X s )\F u+ ))) ds = DE [dXJ- 1 (e r ^ f r (X u+ ))) ds. 

(12) 
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Here we have used assumption (JlJ, Jensen's inequality (f r is convex), and 
also (fTTT) . 

In order to estimate (|T2l) . we need appropriate upper and lower bounds 
for f r {k). There are two cases that we treat differently, depending on the 
value of a appearing in (PJ): 

(a) a = 1 and 

(b) < a < 1 . 

Let us begin with case (a), when w{k) = k + v{k) with v{k) = o(k) and 

v-oo «(fe) 

Throughout the following estimates the only thing we use is that for 
x > 0, x — < log(l + x) < x. Recalling (fT0|) that defines f r , and using D 
again for denoting every constant, 



k— 1 /• \ fe— 1 

log/ r (fc) = ^log(l + — ) <rJ2~— 



fc-i 



+ rVf-- — ^L- <rlogA: + D 



W ( ) ^ \ j j(j + V (j)) 



using that -, v{ f\ ... is summable. 
This way we obtain 

/ r (fc) < DV. 

Similarly 

fc-i fe-i 
log f r (k) > rV- — — — f 2 7— — r -rr^ >r\ogk + D, 

with another finite -D, so 

/ r (fc) > Dk r , 
and this gives the upper bound for f~ l : 

This way we can continue (fT2|) to obtain 

q 2 (u, s)duds < DE {dX u f; 1 (e r{s - u) X r u+ )) ds < DE (dX u e {s - u) X u+ ) ds 
= DE (w(X u )e {s ~ u) (X u + 1)) duds = De^E (X 2 U + X u ) duds. (13) 
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We now need estimates ofE(X u ) and K(X 2 ). The first one goes exactly 
like we have seen before: with r large enough for f r to be convex, 

EX U < f- 1 (Ef r (X u )) = f r -\e ru ) < De u . 

To estimate E(X 2 ), consider the following. For arbitrary r let us define a 
function g r first at special coordinates: g T {k 2 ) := f r (k) for k G N. Then for 
other x G M + let # r be extended piecewise linearly. This extension is convex 
if for ctll k 

9 (k?) - g((k - 1)*) g((k + l) 2 ) - gjjf) 

k 2 -(k-iy - {k + iy-k 2 ' 

which is equivalent with 

2k + 1 2 
r > — — -w(k) - w(k - 1) = w(k) - w(k - 1) + — — -w(k). (14) 

Since we have assumption {TJ) and iy(fc) = A; + o(fc), the right-hand side of 
([HI is bounded. This way we can find another (possibly larger) r < oo for 
which the extension of g r is convex. We fix such an r and continue: 

E(X 2 ) < g;\Eg r {Xl)) = g-\Ef r (X u )) = 9 ;\e ru )- (15) 

Since 
we obtain 

g;\t) < Dt 2 / r . 

Therefore we can see from (fT5| that 

E(X 2 ) < De 2u . 
Let us now turn back to (|T3l) and observe that 



oo oo 

-A*(u+s) 




e -A q 2 ( u , s )dud 



u 



<D J J e~ x * iu+s) e s - u e 2u duds + D J J e^ A * (n+s) e s -"e"dnds. 

u u 

In the exponents we have 

-\*u+(l- \*)s 
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and 

(1- \*)u + {l-\*)s. 

Now recall that in the case a — 1, g(l) = oo so A* > 1, therefore the above 
integral is finite. 

With this the proof of the Lemma is complete in the case a = 1. 

Now let us turn to case (b), when < a < 1, and w(j) = j a + v(j) with 
V U) = °U)- The estimation of f r (k): 



k-i 



log/ P (fc) = J>g 1 + 



3=0 

This time notice that 

fc-i 



k-l 



< 



J a + v{j) J - v(0) \] a j a (j a + v(j)) 



J2i 



3=0 



j a (j a + v(j)) 



k-l 



<D + D y\^AL <D + Dk i- 

/ J A a. AOL 

3=0 J J 



since v(J) = o(j). Therefore 

log/ P (fc) <D + Dk l ~ a 

so 

f r (k) < De Dkl ~ a . 
For the estimate from below consider that 

1 



log f r (k)>Dj2 



J a + v(j) (j a + v(j))\ 

the absolute value of the sum of the second terms being of order 0(A; 1_2q: ), 
and this way we see that 

f r {k) > De Dkl ~ a , 



so 



f~\e ru ) < Du^. 
Using these estimates we continue (fT2|) with 



q 2 (u, s)duds < DE (dX u (s -u + D + DXl+ a )^J ds 

< D(s - u)^E(X u+ dX u )ds < D(s - u)^E(Xl + X u )ds. 
The estimates of M(X U ) and E(X^) go the same way as in case (a), we get 

1 2 

< Du~^ and E(X^) < Du T= ^ , so the integral is obviously finite, 
since ^(w, s) grows at most polynomially in u and s. 
This completes the proof of the Lemma. 
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5 Proof of the theorem 



5.1 First step: Characterization of nk{t) 

Recall that N k (t) denotes the number of vertices that have at least k children 
at time t, its expectation is denoted by n k (t) := E (N k (t)). We define n k (s) := 
for s < 0. Similarly let N^\t) denote the same quantity but only in the 
subgraph which is "under" the j th child of the root (we define it to be for 
t < Tj). The usefulness of this notation is that given r := (t-,)°^ 1 , N% (t) 
and N k (t — Tj) have the same conditional distribution, so 

E (N^\t) | r) = E (N k (t - Tj ) | r) = n k (t - Tj ). (16) 
Observe that the following simple recursion holds: 

oo 

N k (t) = l {Tk<t} + Y,N^(t). (17) 

i=i 

Note that for all t G (0, oo), the sum above is almost surely finite. 

Let us take the expectation of both sides of (jT7j) in two steps: first taking 
conditional expectation given r, 



E(N k (t) 



oo „ 

l{r fc <t} + ^2n k (t- Tj) = t{ Tk< t} + / n k (t - s)dX s 

.7=1 I 



Here we used (jTHjl . 

Then taking the expectation of both sides we get 



r 

n k {t) = F(T k <t) + J n k {t - s)g(s)ds. (18) 



o 



Taking the Laplace transform of both sides and defining p k (t) := f(T k < t) 
we get 

n k {X) = Pfc(A) + n k (\)g(X). 

We have seen in the previous chapter that (1 — g(X)) is positive for every 
A > A*, so for these u 

~ Pfc(A) 
nfc(A) = W(A) • 
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Regarding f^l) as a com pl ex function, it has a simple pole at A = A* 
(since A i— > g(X) strictly dicreases on the interval where it is finite, A* is a 
simple root of 1 — g( A)). This way n k (X) has the form 

~ / \ \ PkW apk(X*) A m 
n k (X) = I - m = T -^ + m k (X), 

where rhk(X) is analytic at A = A*. This way rh k (X) is the Laplace transform 
of some function rrik(t) for which \im. t - i00 e~ x * t mk{t) = 0. Therefore we have 

n k (t) = ap k (X*)e x 1 + m k (t) 
and we can conclude that 

lim e~ XH n k (t) = ap k (X*) =: d k . 

t— >oo 

We define c k to be the fraction of d k and do, 

dk 

T =: 
do 

Since n k (t) is of order e A **, it is useful to introduce the notation h k {t) := 
e~ XH n k (t). 

In order to compute c k explicitly, first recall 0, then consider that we 
can also get p k (X*) simply: for k > 1 



k— 1 

P*(A) = / e- A 'P(r, < t)d* = ±E( e - A **) = i JJ "' U 1 
o ' J=° 



This gives us the exact values of the c k : 



_ 4 _ y-r 



since j5o(A*) = A. 



5.2 Second step: Characterization of rikj(t) 

Let us define n k; i(t) := ~E(N k (i)Ni(i)), and introduce the notation n k> i(t) :- 
e~ 2X * t n k: i{t). The aim of this section is to prove that 

lim n k ,i{t) = Cd k di 

t— >oo 
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for some constant < C < oo. 

Using the recursion given by (fTTj) we can see that, for k > I, 

oo oo 

N k (t)Ni(t) = a K<t} + Mr k <t } £ + lfr»<*} E 

3=1 3=1 

oo oo 

+ ^Njp(t)N^(t) + ^NS\t)N{ i \t). 

3=1 ii=3 

Taking conditional expectation given r, then expectation with respect to r 
(as done before), we get 

n k , l (t)=¥(r k <t) 

(t t 
hn<t} J n k (t - s)dX s + l {Tk<t} J m(t-s)dX s 
o o 

t t t 

+ j ' rik,i(t — s) g(s)ds + J J n k (t - s)ni{t - u)g 2 (u, s)duds. (19) 
o oo 

After multiplying the equation by e~ 2A **, we can easily identify the limit 
(as t — > oo) of the first, second and fourth terms of the right hand side: 

Since P(r fc < t) < 1, the limit of the first term divided by e 2XH is trivially 
0. For the second term consider that 

E I t {n<t} [ e- 2XH n k {t - s)dX s < e~ 2An E I n k {t - s)dX 



k0 

t 

-2X*t / „ f± „\ „/„\j„ -2X*ti 



n k (t - s)g(s)ds = e 2A \n k {t) - p k (t)) 



o 



from JTHJ, and we know that n k {t) is of order e A **, and p k (t) is bounded. So 
the second term in (fTHll divided by e 2A < is also in the limit. 

As for the fourth term of (TlT3|) . using the statement and notations of the 
Lemma (see ©), we can conclude that 



t t 



t— >oo 




lim / / n k (t - s)ni(t - u)e x *^ u+s) g 2 (u, s)duds = B 2 d k di 



o o 
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by dominated convergence (we already know the convergence and therefore 
the boundedness of n k {t) and hi(t)). 
This way we see 



t 

fi w («)=/fi w («-.) e -»-V.)d. + ft** + ««(*), 



(20) 



where £ k; i(t) — > as t — > oo. 

Now let us assume for a moment that the limit d k ,i '■= lim^oo h k j(t) does 
exist. In this case dominated convergence could also be used in the third 
term of (fT9|) . and the following would be true: 

t t 
lim / e" 2XH n k i{t - s)g(s)ds = lim / h kl {t - s)e~ 2X * s g(s)ds = Bxd kh 

t—*00 J t^rOO J 



recall the notation in (JHJ), and that B\ < 1. 

This way if hk,i(t) was convergent, then its limit could only be 

B 2 

dk,i = ^rdkdi. 

1 — ti\ 

To show that the limit really exists, first note that rLjy(t) is bounded: for 

M k ,i{t) : = sup s<4 n k ,i(s) we get that 

M k ,i{t) < Efe,i + M k>l (t)B 1 + M k MiB 2 , 

and so M k j(t) is bounded by a constant independent oft. (Here E kj i is an 
upper bound for £ k} i(t), M k = sup s>0 h k (s) and the Bi are as before.) 

Now as for the convergence, let us introduce n k> i(t) := n k j(t) — j^j^d k di 
and rearrange equation (|20p. 

t 

n k ,i{t) = £ k> i{t) + J n k) i(t - s)e~ 2X * s g(s)ds, 
o 

where £ k j(t) — > as t — > oo. 

Since we have shown that n k j(t) is bounded, so is n k j(t). Let M k ,i(t) '■= 
su P s >t l^fc,«( s )l? E k) i(t) := sup s>t je^^s)!, and fix arbitrarily < u < t . For 
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these and for all t > t 



\n k ,i(t)\ < \e k ,i(t)\ + 



n k As)e 



-2\*{t-s) n(+ _ 



g(t — s)ds 



+ 



n k> i(s)e 



-2\*(t-s) n(f _ 



g(t — s)ds 



so 



< E ktl (to) + e- x *^M ktl (0) + M k , l (u)B 1 . 

This way 

MM < E k i(t ) + e'^^M^O) + M k ^(u)B l . 
Letting to —> 00 with u remaining fixed 

M^(oo) < M k;l (u)B 1 , 

and now letting u — > 00 

Mfc,j(o°) < M kjl (oo)B 1 . 

Since £?i < 1 this means that M^(oo) = 0, so h k j(t) is convergent and 
lim^oon^t) = jzkdkdt. 



5.3 Third step: End of proof 

We have shown that for all k, I 



E 



((d,JV fc (*) - dfciVi(*)) 2 ) -> ast^oo, 



the random variable diN k (t) — d k Ni(t) converges to in L 2 , so in probability 
as well. From this we can argue that for any fixed rj > and S > 



iVo(t) do 
+ P 



> 5 J =P 
N k (t) d k 



N k (t) d k 



N Q (t) d 



> S 



N (t)>r ] )F(N (t)>r J ) 



> S 



N (t) < 77 F(N (t) < 77) 



iV (t) d 

< F(\d Q N k (t) - d k N (t)\ > d r)5)+F(N (t) < V ). 
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Now with fixed 77 let t — > oo to see that 

iV fc (t) 4 



lim P 

t— >oo 



iV (t) d 



> 5 < lim P(AT (*) < ??)• (21) 

t^oo 



Therefore it is sufficient to show that in the limit t — » oo the random 
variable iVo(t) does not have a positive mass at 0. 
Consider that 

oo oo 

N (t) = 1 + £ N o\t) = 1 + E 1 (^<*)^(* - r,), 

3=1 3=1 

where {No,j)j >0 are independent identically distributed random processes, 
with the same distribution as iV . So 



e \*t ' vi^ 1 -) pX* {t—Tj ) 

3=1 



Since \^0r) is tight, in every subsequence there is a sub-subsequence 

V e / *>o 

(^n)n>o along which ^fi^ converges weakly to some random variable £. By 



t>o 

N (t) 
e 

(l22l) for this variable 



3=1 

where the £ 3 - are iid with the same distribution as £. 
This means that 

P(f = 0) = P(0 = for all j) = lim (P(f = 0)) fc . 

k— >oo 

It follows that if £ had a positive mass at 0, then £ would be a random 
variable that is almost surely 0. Since E (j-^Pj — > e£o > 0, this could only 

/ N 2 (i) \ 

happen if E ( j — ► 00, but we have already shown that this is not true, 

it converges to a finite limit Cd%. 

We can finally conclude that the right hand side of (|2*T1) converges to as 
rj — ► 0, so the theorem holds: 

NJt) d k , , , 

— >■ — = Cfc m probability as t — >■ 00. 
iVo(t) d 

The author thanks Balint Toth for valuable discussions. 
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